Measuring with jugs

نویسندگان

  • Paolo Boldi
  • Massimo Santini
  • Sebastiano Vigna
چکیده

COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don’t try to run. JOHN MCCLANE: Yeah I got it. We’re not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a five gallon jug and a three gallon jug? Fill one of the jugs with exactly four gallons of water and place it on the scale and the timer will stop. You must be precise. One ounce more or less will result in detonation. If you are still alive in five mins. . . JOHN: Wait. . . wait a second. I don’t get it, you get it? ZEUS CARVER: No. JOHN: Get the jugs. Obviously we can’t fill the three gallon jug with four gallons of water, right? ZEUS: Right. JOHN: All right. I know. . . Here we go. We fill the three gallon jug exactly to the top. Right? ZEUS: Uh huh. JOHN: Okay. Now. We pour that three gallons in the five gallon jug, giving us exactly three gallons in the five gallon jug, right? ZEUS: Right. JOHN: Now, take the three gallon jug, fill that a third of the way up. . . ZEUS: NO! He said precise. Exactly four gallons.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measuring with Jugs: A Solution in Finite Domain

The “measuring with jugs problem” involves pouring water between jugs to measure out a specific quantity of water. The object is to find the proper sequence of fill operations, pour operations (from one jug to another) and emptying operations to arrive at the desired quantity of water which may be in either jug. In the past, solutions to this puzzle have always involved creating a series of ope...

متن کامل

Measuring with Jugs or What If Mathematicians Were Asked to Defuse Bombs

Script COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don't try to run. JOHN MCCLANE: Yeah I got it. We're not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a ve gallon jug and a three gallon jug? Fill one of the jugs with exactly fou...

متن کامل

Accuracy of formula preparation equipment for liquid measurement

BACKGROUND Modular specialist feeds may consist of a number of individual liquid ingredients. Accurate feed preparation is dependent on competent liquid measurement. We investigate the accuracy of two measuring jugs (one retail mix-and-measure; and one produced to laboratory standards); and the influence of volume and technique on accuracy. MATERIALS AND METHODS 20 health professionals aged 1...

متن کامل

Sharing jugs of wine

Two people have a full B-gallon jug of wine and two empty jugs of capacity M and S, respectively, where B= M +S. Any jug may be poured into any other jug until either the first one is empty or the second is full. What is the quickest way for them to divide the wine equally? We solve this problem and show that a natural related problem may be solved in polynomial time.

متن کامل

S-MEP: A Planner for Numeric Goals

Planning for numeric goals is an important problem. Only one of the many participants from the 2002 international planning competition (Metric-FF) can effectively handle problems containing numeric goal expressions. We report on planner S-MEP (Sequential More Expressive Planner) in this paper. S-MEP handles non-linear as well as linear expressions in preconditions, effects and goal. Metric-FF h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 282  شماره 

صفحات  -

تاریخ انتشار 2002